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APPARATUS AND METHOD FOR DELIVERING INFORMATION 
OVER A NETWORK 

The present Invention relates generally to a system and method for generating 
directed content, such as links to web services or advertisements, in response to a 
query. 

BACKGROUND OF THE INVENTION 

The advent of the Internet has opened the door to a new channel of advertising. For 
example, a web page can display a banner advertisement at the top of the web page. 
Moreover, the subject matter of Internet-based advertisements can be changed on a 
dynamic basis. In this way, a web service can promote a series of different products 
and services through Its web site. One problem facing the art of Internet advertising, 
however, is the targeting of advertisements so that they are relevant to the audience. 

Several different mechanisms have been devised for identifying characteristics of a 
particular audience. For example, when a user selects a well know sports web site, 
web services can use this information to direct sports related advertisements to the 
user. Additionally, when a user conducts a search using a web service such as 
Excite, Yahoo, or Lycos, the search terms may be used to select a category of 
advertisements or indeed directly determine the advertisement itself. In one example, 
when a user enters search terms using a web service, an Amazon.com advertisement 
appears in the web page associated with the web service inviting the user to search 
Amazon.com for products related to the search terms. 

Just as the success of the Internet has made it more difficult for advertisers to 
characterize and efficiently communicate with their audience, the success of the 
Internet has also presented problems to Internet users. The success of the Internet 
has led to a vast array of web services, each catering to a particular audience. The 
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average user simply does not have the resources and time to discover each of these 
web services. Furthermore, new web services appear on a daily basis while other 
web services disappear, making it even more difficult to determine which web 
services are best for a particular need. To address the difficulty of identifying the 
appropriate web service for a particular search query, a variety of metasearch engines 
have been developed. While the algorithms used by such search engines are 
functional, they are unsatisfactory in practice. Much of the unsatisfactory 
performance of metasearch engines results from the rigid method used by 
metasearch engines to identify candidate web services. 

Accordingly, it is an object of the present invention to provide a system and method 
for identifying web services that are most likely to produce useful information for a 
given set of search terms. It is a further object of the present invention to provide a 
means for identifying content that is most likely to be of interest to a user. Such 
content includes advertisements that closely match a users particular interests. 



SUMMARY OF THE INVENTION 

The present invention provides a system and method for identifying web advertisers 
and services that are most likely to contain information that is relevant to a given set 
of search terms. In the present invention, a frequency database is compiled by 
collecting a list from one or more participating web services. Each list includes the 
search terms that have been used to query the participating web service. This 
collection of lists is aggregated into the frequency database and indexed by the 
search terms from each of the lists. Then, a user provides a query, or set of search 
terms, using a web service that has access to the frequency database. The query 
provided by the user is matched against the search terms in the database. When a 
match is found, the frequency database allows for a quick determination of whether 
any participating web service has serviced the matching search at a relatively high 
frequency. The identity of such web services is used to generate directed content, 
such as links to the identified web services or the display of advertisements that are 
selected as a function of the identity of the web service. In this way, web services 
that are likely to provide beneficial information are chosen. 



In one embodiment, the present invention provides a method of generating directed 
content. In the method, a set of lists is received. Each list in the set of lists is 
associated with a respective web service and each list in the set of lists includes 
searches submitted to the web service associated with the list. The lists are distilled 
into a frequency database that stores search frequency information. The search 
frequency information indicates, for respective searches, the search frequency with 
respect to each of one or more of the plurality of web services. Then, a query is 
obtained. The frequency database is searched for matches between the query and a 
search in the database. Matches having the highest associated frequency are 
selected. Each selected match indicates a respective selected web service. Directed 
content is displayed based on one or more of the selected web services. In one 
embodiment, the directed content is a link to the web service that is associated with 
the query by a high frequency. Another embodiment further includes the step of 
identifying a category that corresponds to a web service associated to the query by a 
high frequency. In such embodiments, the directed content includes an 
advertisement that corresponds to the identified category. 

In some embodiments of the present invention, a match having high associated 
frequency is determined by a rank of a search, which matches the obtained query, in 
a list associated with a web service in the plurality of web services. In other 
embodiments of the present invention, a match having high associated frequency is 
determined by a score that is a function of the quotient of (i), a rank of a search, 
which matches the obtained query, in a list associated with a web service in the 
plurality of web services and (ii), the logarithm of the frequency of the search in the 
list. In yet other embodiment, other functions may be used to rank the web services 
having a matching search term in their respective search frequency lists. 

In some embodiments of the present invention, the directed content is an 
advertisement. In such embodiments, the method further comprises routing the query 
to an instance of a web ser\nce that was selected during the searching step. A 
response generated by the selected web service upon presentation of the query is 
collected and a portion of this response is included in the advertisement. 
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Another embodiment of the present invention is a method of generating directed 
content. In this method, a plurality of lists is received. Each list in the plurality of lists 
is associated with a respective web service and each list includes searches submitted 
to the respective web service. Each list in the plurality of lists is distilled into a 

5 frequency sorted list. The frequency sorted list includes a plurality of entries, each 
entry having a search and a number of times the search was submitted to a 
respective web service. Then, a query is obtained. The frequency sorted list is 
searched for matches between the query and a search in the frequency sorted list. 
The matches having the highest associated frequency are selected. Each selected 

10 match indicates a respective selected web service. Directed content is displayed 
based on one or more of the selected web services. 

Yet another embodiment of the present invention is a computer program product for 
use in conjunction with a computer system. The computer program product 

15 comprises a computer readable storage medium and a computer program 

mechanism embedded therein. The computer program mechanism includes a 
frequency database for storing search frequency information and a program module 
for generating directed content. The program module comprises instructions for 
receiving a set of lists, each list in the set of lists associated with a respective web 

20 service in a plurality of web services and each list in the set of lists including searches 
submitted to the respective web service. The program module further comprises 
instructions for distilling the set of lists into the frequency database so that the 
frequency database stores search frequency information indicating, for respective 
searches, a frequency with respect to each of one or more of a plurality of web 

25 services. The program module additionally comprises instructions for obtaining a 

query and for searching the frequency database for matches between the query and a 
search in the database. Matches having highest associated frequency are selected, 
each selected match indicating a respective selected web service of the web services. 
The program module further comprises instructions for displaying directed content 

30 based on one or more of the selected web services, thereby generating the directed 
content. 

Still another embodiment of the present invention provides a computer system for 
generating directed content. The computer system comprises a central processing 
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unit and a memory coupled to the central processing unit. The memory includes a 
frequency database for storing search frequency information as well as a program 
module for generating directed content. The program module comprises instructions 
for receiving a set of lists, each list in the set of lists associated with a respective web 
5 service in a plurality of web services and each list in the set of lists including searches 
submitted to the respective web service. The program module also comprises 
instructions for distilling the set of lists into the frequency database so that the 
database stores search frequency information that indicates, for respective searches, 
a frequency with respect to each of one or more of a plurality of web services. The 

10 program module further comprises instructions for obtaining a query and for searching 
the frequency database for matches between the query and a search in the database. 
These instructions provide for the selection of matches having highest associated 
frequency, each selected match indicating a respective selected web service of the 
web services. Further, the program module includes instructions for displaying 

1 5 directed content based on one or more of the selected web services. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 Additional objects and features of the Invention will be more readily apparent from the 
following detailed description and appended claims when taken in conjunction with 
the drawings, in which: 

Fig. 1 is a block diagram of a system for generating directed content in accordance 
25 with one embodiment of the present invention. 

Fig. 2 depicts a data structure that includes a set of lists, each list associated with a 
respective web service and each list including searches submitted to the respective 
web service and the frequency with which the search is submitted, in accordance with 
30 one embodiment of the present invention. 

Fig. 3 shows a frequency database in accordance with one embodiment of the 
present invention. 
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Fig. 4 illustrates the processing steps for distilling a set of lists into a frequency 
database and for using the frequency database to generate directed content in 
accordance with one embodiment of the present invention. 

5 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The present invention provides a system and method for identifying the web services 
most likely to contain information relevant to a particular search query. Central to the 

10 invention is a unique frequency database that is formed by collecting a list from each 
of one or more participating v/eb services. Representative web services include 
engines such as CNET's Shopper.com and Amazon. corn's Lawn & Patio Store. Each 
list Includes the search terms that were used to query the participating web service 
and the relative frequency that such queries were made. The collection of lists is 

1 5 aggregated into the frequency database and indexed by the search terms from each 
of the lists. In some embodiments, the frequency database is regenerated on a 
: periodic basis by collecting a new list from each of the participating web services. 

The frequency database is used to identify which of the participating web services will 
20 most likely have content of interest to a user. The premise is that web services that 
have been queried on a particular subject matter on a frequent basis are more likely 
to contain informative content on the given subject matter than web services that are 
infrequently queried for the given subject matter. A user provides a query, or set of 
search terms, using a web service that has access to the frequency database. The 
25 query provided by the user is matched against the search terms in the database. 
When a match is found, the frequency database is used to determine whether any 
participating web service has serviced the matching search at a relatively high 
frequency. The identity of such web services is used to generate directed content, 
such as links to the identified web services or the display of advertisements that are 
30 selected as a function of the identity of the web service. 

Fig. 1 shows a system, such as system 20, for generating directed content in 
accordance with the present invention. The system includes a client 22 for entry of a 
query by a user, a server 24 for storage of a frequency database 74, and one or more 
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web servers 90, each web seiver 90 representing a different web service 154. Client 
22, web server 90, and server 24 are connected by transmission channel 26. 
Transmission channel 26 is any wired or wireless communication network or 
combination of such communication networks. 

Client 22 preferably includes: 

a central processing unit 30; 

a main non-volatile storage unit 36, preferably a hard disk drive, for storing 
software and data; 

a system memory 50, preferably high speed random-access memory (RAM), 
for storing system control programs, data, and application programs, including 
programs and data loaded from disk 36; system memory 50 may also include 
read-only memory (ROM); 

a user interface 38, including one or more input devices and a display 40; 

a network connection 34 for connecting client 22 to transmission channel 26; 

and 

an internal bus 32 for interconnecting the aforementioned elements of the 

client. 

Operation of client 22 is controlled primarily by operating system 52, which is 
executed by central processing unit 30. Operating system 52 may be stored in 
system memory 50. In a typical implementation, system memory 50 includes: 
operating system 52; and 

browser 54 for providing a user with access to a web page that allows for the 
submission of a query. 

Each web server 90 preferably includes: 
a central processing unit 130; 

a main non-volatile storage unit 136, preferably a hard disk drive, for storing 
software and data; 

a system memory 150, preferably high speed random-access memory (RAM), 
for storing system control programs, data, and application programs, including 
programs and data loaded from disk 136; system memory 150 may also include 
read-only memory (ROM); 
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a network connection 1 34 for connecting web server 90 to transmission 
ctiannel 26; and 

an internal bus 132 for interconnecting the aforementioned elements of the 

client. 

Operation of web server 90 is controlled primarily by operating system 152, which is 
executed by central processing unit 130. Operating system 152 may be stored in 
system memory 150. In a typical implementation, system memory 150 includes: 
operating system 152; 

a web service 1 54, such as a search engine, for querying data pooled from the 
Internet or proprietary resources; 

a web service specific database 1 56 used by web service 1 54 to identify 
content related to a user provide query; 

a search log 158 used by the web service to record each search query 
received by the web service; and 

optionally, a frequency list 76-1 that contains search frequency information 
distilled from the search log 158. 

It will be appreciated that there is no requirement that each web service 1 54 reside on 
a different web server 90. Indeed, any number of web services 154 may reside on a 
single web server 90. 

Server 24 preferably includes: 

a central processing unit 60; 

a main non-volatile storage unit 62, preferably a hard disk drive, for storing 
software and data; 

a system memory 66, preferably high speed random-access memory (RAM), 
for storing system control programs, data, and application programs, including 
programs and data loaded from disk 62; system memory 66 may also include 
read-only memory (ROM); 

a network connection 58 for connecting server 24 to transmission channel 26; 

and 

an internal bus 64 for interconnecting the aforementioned elements of the 

client. 
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Operation of server 24 is controlled primariiy by operating system 68, which is 
executed by central processing unit 60. Operating system 68 may be stored in 
system memory 66. In a typical implementation, system memory 66 includes: 
operating system 68; 

a search list frequency distiller module 70 for receiving search lists 76 from 
each web service 154 and for distilling the lists into frequency database 74; 

frequency database 74 for storing search frequency information that indicates, 
for respective searches, a frequency with respect to each of one or more of the web 
services 154; 

directed content generation module 78 for fonwarding directed content to 
browser 54 in response to a query from client 22, the directed content determined by 
a match between the query from client 22 and a search in frequency database 74. 

Overview 

Using the system and method of the present invention, the most popular searches 
entered by users at a large number of web services 154 are identified. Each search 
made by a user at a web service 154 is stored in a list 76 that is associated with the 
web service. Because of the unique topical nature and audience of each web service 
154, each list 76 is typically very distinct. The lists 76 are aggregated into a frequency 
database 74, which is consulted each time a user queries a web site that has access 
to frequency database 74. F or each such user query, matches between the query 
and searches in frequency database 74 are identified. The web services 154 to which 
the search was made are scored based on factors such as the frequency that the 
respective web services were used to perform the search. The identity of high scoring 
web services is used to form directed content that is provided to the originator of the 
user query. 

The present invention provides numerous advantages. The technology can be used 
to improve advertisement targeting. That is, advertisements can be targeted 
depending on how well they match a particular classification of a web service 154 that 
is highly scored. Furthermore, the present invention allows for improved 
metasearching. For example, rather than rigidly adhering to an algorithm that 
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searches a fixed number of web services, metasearch engines can utilize the 
methods of the present invention to identify which web services are most likely to 
contain relevant information. The present invention is further advantageous because 
it automatically adapts to topical shifts that arise over time. For example, when a 
specific subject is making headline news, a news web service 154 such as News.com 
will receive a high score as users query the web service about the newsbreaking 
subject. Over time, as news articles about the subject decline, news web services 
154 lose their high scores whereas the scores for more general web services such as 
excite.com will increase. 

In one embodiment, the methods of the present invention are used to generate 
directed advertisements that are composed of metasearch results. Based on a user 
query, a web service that is particularly relevant to the query is identified. Then, the 
query is routed to the identifiejd web service, resulting in a response by the web 
service. A portion of this response is then used as the basis of a directed 
advertisement. One example of this form of directed advertising is the identification of 
one or more books at a web site such as Amazon.com having title words that include 
the query provided by the user. 



DETAILED OPERATION 

The operation of system 20 will now be described with reference to Figs. 2 through 4. 

Fig. 2 illustrates a collection of lists 76. Each list 76 corresponds to a respective web 
service 154. Representative web services 154 include portals, search engines, or any 
computer program that allows users to enter search strings 80. Each web service 
maintains a search log 158 of the search queries received by that service, and either 
periodically or at the request of the server 24 sends the search log, or a list or search 
queries extracted from the search log (e.g., the log records for a specified period of 
time) to the server 24. The server 24, as part of the process of producing its 
frequency database, distills the search log or list received from each web service into 
a frequency list, which indicates the number of times each search string or term has 
been submitted in search queries to the participating web service. The search lists 
received from a web service may include additional information, such as the ip 
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address of the requester, and that information may be taken into account in the 
distillation process, for instance by removing from the search list duplicate searches 
received from the same requ€;ster (i.e., from the same ip address). 

5 Alternately, some or all of the web services 90 may perform the distillation operation 
on their log of search queries so as to produce a respective frequency list for each 
web service, and then transfers the resulting frequency list to the server 24. Thus, 
some web services may send raw search queries lists to the server 24 while others 
send distilled frequency lists. 

10 

An example of the frequency list 76 corresponding to the web service 154 CNET 
News.com could be: 





247 


napster 


15 


83 


presidential debate 




72 


debate 




66 


amd 




53 


intel 




48 


science 


20 


47 


ibm 




43 


yahoo 




41 


weather 




36 


dell 




35 


oracle 


25 


34 


microsolf 




33 


israel 




33 


linux 



...[several thousand more elided for brevity] 

30 Although the frequency lists 76 represented in Fig. 2 only include frequency and 

search terms, the presence of additional data, such as demographic information, is 
within the scope of the present invention. In one embodiment, contributions to a 
frequency list 76 are limited to one instance of any unique query per IP address per 
day. In another embodiment, the frequency list 76 is truncated by taking only a 
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predefined number of the most frequent searches. For example, in one 
implementation of the present invention, only the top 10,000 searches for any given 
web service 154 are included in the frequency list 76 for that web service. Each 
frequency list 76 may be generated and stored in the web server 90 that hosts the 
5 corresponding web service 154, or it may be generated by the server 24. 

Referring to Fig. 3, an example of a representative frequency database 74 is shown. 
The representative database 74 is indexed by search strings 302. Search strings 302 
are copied from individual lists 76 associated with each of the participating web 

1 0 services 1 54. It is expected that, for many of the search strings 302, there will exist 
more than one web service 154 that processed queries containing the search string. 
Accordingly, for each search string 302, there exist one or more web services 1 54 and 
the frequency 304 with which the web service processed queries containing the 
search string. So for example, searching database 74 for the query "napster" could 

1 5 identify a record that has the information: 



search string "napster" 

web service; News.com frequency: 247 

web service: download.com frequency: 3853 

web service: software.com frequency: 14 



In some embodiments of the present invention, information about the rank of a 
particular search term in each list 76 is stored in database 74. For example, the tenth 
most frequently searched term present in a list 76 will have a rank of ten whereas the 

25 twentieth most frequently searched term present in list 76 will have a rank of 20. 

Thus the record 302 in the database 74 for each search term includes a rank 306 and 
a frequency value 304 for each web service whose frequency list 76 includes that 
search term. Ranking information 306 is used in some instances in conjunction with 
or in lieu of frequency information 304 to assign a score to a particular web service 

30 154. So, using the above example, a database 74 which is searched for the query 
"napster" could, in such embodiments, identify a record that has the information: 



search string "napster" 

web service: Mews.com frequency: 247 
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web service: down load, com frequency: 3853 rank: 75 
web service: software.com frequency: 14 rank: 125 



In another embodiment, a score value is stored in the frequency database for each 
5 search term and web service instead of the rank and frequency values. The score 
value in this embodiment is computed as a function of the rank and frequency values 
for the search term and web service. For example, the score may be the rank divided 
by the logarithm of the frequency. In this example the web services with the "best" 
scores would be the ones with the lowest score value. In yet another embodiment, 
10 the frequency database stores rank, frequency and score values for each search term 
and web service. 



Now that a system 20 and representative data structures have been presented in 
detail, processing steps in accordance with one embodiment of the present invention 

15 will be described with reference to Fig. 4. In processing step 402, a participating web 
service 154 periodically compiles a log of searches made by users accessing the web 
service. In processing step 404, the list is distilled by distiller module 70 (Fig. 1) into a 
frequency sorted list and merged into frequency database 74. In some embodiments, 
processing steps 402 and 404 are repeated periodically and frequency database 74 is 

20 completely rebuilt on a periodic basis with updated frequency lists 76. 



In Fig. 4, processing steps 406 through 418 occur independently of processing steps 
402 and 404. In processing step 406, in response to a user request, browser 54 (Fig. 
1) makes a request for a particular web service that supports queries. In response, 

25 web server 90 provides a web page that includes a query form. While the 

embodiment in Fig. 4 indicates that the web page served in processing step 408 Is, in 
fact, served by a web service 154, it will be appreciated that there is no requirement 
that the web page served in processing step 408 be service by a web service 1 54 that 
participates as a web server in the service provided by server 24 (Fig. 1). The only 

30 requirements associated with the web page served in processing step 408 is that the 
web page supports queries and that the web page (i.e., the software module that 
processes the web page after a query has been submitted using the web page) has 
access to frequency database 74. 
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Returning to Fig. 4, tine process continues in processing step 410 where the user 
provides query terms. Exemplary query terms include words such as "napster" and 
"presidential debate." In some embodiments, the search terms may include wild 
cards such as "*." For example, the query term may be "super*," which will identify all 
5 searches in database 74 that begin with the expression "super." 

In processing step 412, the server uses its standard search engine to search for 
matches. For example, the standard search engine may search a web service 
specific database 156 (Fig. 1 ) associated with the web service for suitable content. In 
10 addition to the standard search performed by web service 154, a call is made to 

database query engine 72 in processing step 412. However, in some embodiments 
the server need not perform the "standard search engine" search prior to calling the 
database query engine to process the query. 

15 In processing step 414, database query engine searches frequency database 74 (Fig. 
3) for a search term record 302 that matches query 410. Once an appropriate 
matching record 302 in the database 74 has been identified, the web services 154 
identified by that record are each assigned a score and the web services with the best 
scores are identified. 

20 

In one embodiment, a web service 154 is scored by the rank 306 originating from the 
position of the search on the associated list 76. So, for example, a web service 154 
that corresponds to a matching search having a rank of 10 on the associated 
frequency list 76 will have a score of 10. Additionally, a web service 154 that 

25 corresponds to the same matching search but has a rank of 1 3 on the associated list 
will have a score of 13. In another embodiment, each web service is scored in 
accordance with the rank and frequency values in the relevant record of the frequency 
database by dividing the rank 306 by the logarithm of the frequency 304 
(rank/log(frequency)). One of skill in the art will appreciate that many other scoring 

30 functions that are dependent upon frequency 304 and/or rank 306 are possible and all 
such scoring functions are within the scope of the present invention. 

In processing step 416, web services 154 identified in processing step 414 are used 
to create directed content, and that directed content is then transmitted to the client 
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computer that submitted the request in steps 406, 408 and 410. in one embodiment, 
web services 154 receiving the best scores in processing step 414 are categorized. 
Then, advertisements that correspond to these categories are sent to browser 54 of 
the client computer (Fig. 1) for display in processing step 418. In another 
5 embodiment, links to web services 154 receiving high scores are sent to the browser 
54 of the client computer for display in processing step 418. The display of such links 
is highly advantageous because it provides the user with quick access to web 
services 154 most likely to contain useful information. In yet another embodiment, 
the query entered by the user in processing step 410 is routed to an instance of the 

10 web service 154 that received a high or best score during processing step 414. The 
response generated by the web service 154 after routing the query to the web service 
is then incorporated into a directed advertisement that is transmitted to the browser 
54 of the client computer. This type of embodiment is advantageous in a number of 
different situations. For example, consider a case in which the query provided by a 

15 user during processing step 410 is "Harry Potter" during a period of time in which 
"Harry Potter" is a component of a the title of a best selling paperback book. In all 
likelihood, an on line book service such as Amazon.com will receive a high score 
during processing step 414 as numerous users request information on "Harry Potter" 
books. By routing the query terms "Harry Potter" to the Amazon.com query engine, 

20 the titles of available Harry Plotter books are obtained and used as the basis of an 

advertisement that is transmitted to the client computer browser 54 for display during 
processing step 418. 

Additional Examples 

25 

To illustrate the utility of the present invention, additional examples are provided. 
Consider a user query of the website Search.com using the query string "Winamp." 
After consultation of frequency database 74, a determination is made by directed 
content generation module 78 to show a music-related advertisement and to include a 
30 link to CNET down load, conri as a representation of one of the websites that should be 
searched. Also, consider a user query of the website Search.com using the query 
string "Chaise Lounge." After consultation of frequency database 74, a determination 
is made by directed content generation module 78 to run Amazon. corn's "Lawn and 
Patio" search and format the results as a directed advertisement. Finally, consider a 
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user query of the website CNET.com using the query string "Napster." After 
consultation of frequency database 74, directed content generation module 78 
decides to show results for News.com first because of a recent trend in news related 
web sites for requests for Napster related news stories. Directed content generation 
5 module 78 further decides to show a link to the website Download.com because 
Napster is a popular download, as judged by the number of requests for Napster at 
Download.com 



A major advantage of the present invention is the ability to generate highly 
directed advertisements. In one embodiment, the directed advertisements of the 
present invention are generated by routing a query provided by a user to an instance 
of a web service 154 that is highly relevant to a query made by a user. Processing 

15 step 414 (Fig. 4) represents one method for identifying highly relevant web services 
154. However, there are many other methods for identifying highly relevant web 
services 154 based on a user provided query. For example, the user provided query 
can be routed to a resource such as the highly annotated Open Directory Project 
(dmoz.org) or some other ontological resource in order to identify a category or set of 

20 categories. Then, directed advertisements can be generated based on a category or 
set of categories. 

For example, consider a user that provides a query term under conditions 
similar to those in processing step 410 (Fig. 4). Rather than searching a frequency 
database using the query, a local or remote instance of the Open Directory is 
25 consulted with the query and directory matches are obtained. For example, if the 
user provided query is "Audi", a seach ofdmoz.org with the search string 



Additional Methods for Identifying Relevant Web Services 



10 



http://search.dmoz. org/cgi-bin/search?search=audi 



will return: 



30 



1. 



Recreation: Autos: Makes and Models: Audi (13 matches) 
Recreation: Autos: Clubs: Makes: Audi (4 matches) 
Home: Consumer Information: Automobiles: Purchasing: By Make: Audi 
(1 match) 



2. 



3. 
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4. Regional: Europe: United Kingdom: Business and Economy: Motoring: 
Dealers: Audi (5 matches) 

5. World: Nederlarids: Recreatie: Auto's: Merken: Audi (4 matches) 

5 In examining these search results, it is apparent that the highest concentration of the 
matches fall into results one and two (17 out of 27), so the inference can be made 
that "Recreation: Autos" is the relevant ontology node. Thus based on this ontology 
node, or category, an advertisement can be generated that is relevant to this 
category. 

10 Thus, the present invention provides a method of generating a directed 

advertisement, in which a query is obtained from the user. The query is used to 
search a web resource such as the Open Directory Project or Frequency Database 74 
(Fig. 1) for a match between the query and an element of the web resource such as a 
highly ranked web service 154 or category. Based on this match, a web service that 
^15 is highly relevant to the user provided query is identified. In one embodiment, the 

query is routed to an instance of the identified web service and a response generated 
by the selected web service is collected. A portion of this response is then included in 
the directed advertisement. 

20 Alternative Embodiments 

The present invention can be implemented as a computer program product that 
includes a computer program mechanism embedded in a computer readable storage 
medium. For instance, the computer program product could contain the program 

25 modules shown in Fig. 1. These program modules may be stored on a CD-ROM, 
magnetic disk storage product, or any other computer readable data or program 
storage product. The software modules in the computer program product may also 
be distributed electronically, via the Internet or otherwise, by transmission of a 
computer data signal (in which the software modules are embedded) on a carrier 

30 wave. Furthermore, while eixamples provided herein describe the association of a list 
with a singular web service, it will be appreciated that there is no requirement that a 
list be associated with just one web service. Indeed, a single list can represent any 
number of web services. When this is the case, the list serves as a proxy for the 
plurality of web services. 



-17- 



CA1 -258881.5 



While the present invention has been described with reference to a few specific 
embodiments, the description Is illustrative of the invention and is not to be construed 
as limiting the invention. Various modifications may occur to those skilled in the art 
without departing from the true spirit and scope of the invention as defined by the 
appended claims. 
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WHAT IS CLAIMED IS: 



1 1. A method of generating directed content, the method comprising: 

2 receiving a set of lists, each list in said set of lists associated with a respective 

3 web service in a plurality of web services and each list in said set of lists including 

4 searches submitted to said reispective web service; 

5 distilling said set of lists into a frequency database, the database storing search 

6 frequency information indicating, for respective searches, a frequency with respect to 

7 each of one or more of the plurality of web services; 

8 obtaining a query; 

9 searching the frequency database for matches between said query and a 

10 search in the database and for selecting the matches having highest associated 

1 1 frequency, each selected match indicating a respective selected web service of the 

12 web services; and 

1 3 generating directed content based on one or more of the selected web 

14 sen/ices. 

1 2. The method of claim 1 , wherein said directed content is a link to a web service 

2 that was selected during said searching step. 

1 3. The method of claim 1, said method further comprising identifying a category 

2 that corresponds to a web service that was selected during said searching step; said 

3 directed content including an advertisement that corresponds to said category. 

1 4. The method of claim 1 , wherein said directed content is an advertisement, the 

2 method further comprising: 

3 routing said query to an instance of a web service that was selected 

4 during said searching step; and 

5 collecting a response generated by said selected web service; 

6 wherein said advertisement includes a portion of said response. 

1 5. The method of claim 1 , wherein a match having highest associated frequency 

2 is determined by a rank of a search, which matches said query, in a list associated 

3 with a web service in said plurality of web services. 



1 6. The method of claim 1 , wherein a match having highest associated frequency 

2 is determined by a score that is a function of (i) a rank of a search, which matches 

3 said query, in a list associated with a web service in said plurality of web services and 

4 (ii) the logarithm of the frequency of said search in the list. 

1 7. A method of generating directed content, the method comprising: 

2 receiving a plurality of lists, each list in said plurality of lists associated 

3 with a respective web service and each list in said plurality of lists including searches 

4 submitted to said respective web service; 

5 distilling each list in said plurality of lists into a frequency sorted list, the 

6 frequency sorted list including a plurality of entries, each entry having a search and a 

7 number of times said search was submitted to a respective web service; 

8 obtaining a query; 

9 searching the f requency sorted list for matches between said query and 

10 a search in the frequency sorted list and for selecting the matches having highest 

1 1 associated frequency, each selected match indicating a respective selected web 

12 service of the web services; and 

13 generating directed content based on one or more of the selected web 

14 services. 

1 8. A computer program product for use in conjunction with a computer system, 

2 the computer program product comprising a computer readable storage medium and 

3 a computer program mechanism embedded therein, the computer program 

4 mechanism comprising: 

5 a frequency dsjtabase for storing search frequency information; 

6 a program module for generating directed content, said program module 

7 comprising: 

8 instructions foir receiving a set of lists, each list in said set of lists 

9 associated with a respectiv(3 web service in a plurality of web services and each list in 

10 said set of lists including searches submitted to said respective web service; 

1 1 instructions for distilling said set of lists into said frequency database, 

12 the database storing search frequency information indicating, for respective searches, 

13 a frequency with respect to each of one or more of a plurality of web services; 



! 

14 instructions for obtaining a query; 

1 5 instructions for searching the frequency database for matches between 

16 said query and a search in the database and for selecting the matches having highest 

17 associated frequency, each selected match indicating a respective selected web 

1 8 service of the web services; and 

19 instructions for generating directed content based on one or more of the 

20 selected web services. 



1 9. The computer program product of claim 8, wherein said directed content is a 

2 link to a web service that was selected by said instructions for searching. 

1 10. The computer program product of claim 8, wherein said program module 

2 further comprises instructions for identifying a category that corresponds to a web 

3 service that was selected by said instructions for searching; said directed content 

4 including an advertisement that corresponds to said category. 

1 11. The computer program product of claim 8, wherein said directed content is an 

2 advertisement, the program module further comprising: 

3 instructions for routing said query to an instance of a web service that 

4 was selected by said instructions for searching; and 

5 instructions for collecting a response generated by said selected web 

6 service; wherein said advertisement includes a portion of said response. 

1 12. The computer program product of claim 8, wherein a match having highest 

2 associated frequency is determined by a rank of a search, which matches said query, 

3 in a list associated with a web service in said plurality of web services. 

1 13. The computer program product of claim 8, wherein a match having highest 

2 associated frequency is determined by a score that is a function of (i) a rank of a 

3 search, which matches said query, in a list associated with a web service in said 

4 plurality of web services and (ii) the logarithm of the frequency of said search in the 

5 list. 
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1 14. A computer program product for use in conjunction with a computer system, 

2 the computer program product comprising a computer readable storage medium and 

3 a computer program mechanism embedded therein, the computer program 

4 mechanism comprising: 

5 a frequency sorted list for storing search frequency information; 

6 a program module for generating directed content, said program module 

7 comprising: 

8 instructions for receiving a plurality of lists, each list in said plurality of 

9 lists associated with a respective web service and each list in said plurality of lists 

10 including searches submitted to said respective web service; 

1 1 instructions for distilling each list in said plurality of lists into said 

12 frequency sorted list, the frequency sorted list including a plurality of entries, each 

13 entry having a search and a number of times said search was submitted to a 

14 respective web service; 

1 5 instructions for obtaining a query; 

16 instructions for searching the frequency sorted list for matches between 

17 said query and a search in the frequency sorted list and for selecting the matches 

18 having highest associated frequency, each selected match indicating a respective 

1 9 selected web service of the web services; and 

20 instructions for generating directed content based on one or more of the 

21 selected web services. 

1 15. A computer system for generating directed content, the computer system 

2 comprising: 

3 a central proc€;ssing unit; 

4 a memory, coupled to the central processing unit, the memory storing: 

5 a frequency database for storing search frequency information; 

6 a program module for generating said directed content, said program 

7 module comprising: 

8 instructions for receiving a set of lists, each list in said set of lists 

9 associated with a respective web service in a plurality of web services and each list in 

10 said set of lists including searches submitted to said respective web sen/ice; 

1 1 instructions for distilling said set of lists into said frequency database, 

12 the frequency database storing search frequency information indicating, for respective 



1 3 searches, a frequency with rejspect to each of one or more of a plurality of web 

14 services; 

1 5 instructions for obtaining a query; 

-1 6 instructions for searching the frequency database for matches between 

17 said query and a search in the database and for selecting the matches having highest 

18 associated frequency, each selected match indicating a respective selected web 

1 9 service of the web services; and 

20 instructions for generating directed content based on one or more of the 

21 selected web services. 

1 1 6. The computer system of claim 1 5, wherein said directed content is a link to a 

2 web service that was selected by said instructions for searching. 

1 17. The computer system of claim 15, wherein said program module further 

2 comprises instructions for identifying a category that corresponds to a web service 

3 that was selected by said instructions for searching; said directed content including an 

4 advertisement that corresponds to said category. 

1 1 8. The computer system of claim 15, wherein said directed content is an 

2 advertisement, the program module further comprising: 

3 instructions for routing said query to an instance of a web service that 

4 was selected by said instructions for searching; and 

5 instructions for collecting a response generated by said selected web 

6 service; wherein said adverlisement includes a portion of said response. 

1 19. The computer system of claim 1 5, wherein a match having highest associated 

2 frequency is determined by a rank of a search, which matches said query, in a list 

3 associated with a web service in said plurality of web services. 

1 20. The computer system of claim 15, wherein a match having highest associated 

2 frequency is determined by a score that is a function of (i) a rank of a search, which 

3 matches said query, in a list associated with a web service in said plurality of web 

4 services and (ii) the logarithm of the frequency of said search in the list. 
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1 21 . A computer system for generating directed content, tine computer system 

2 comprising: 

3 a central processing unit; 

4 a memory, coupled to the central processing unit, the memory storing: 

5 a frequency sorted list for storing search frequency information; 

6 a program module for generating said directed content, said program module 

7 comprising: 

8 instructions for receiving a plurality of lists, each list in said plurality of lists 

9 associated with a respective web service and each list in said plurality of lists 

1 0 including searches submitted to said respective web service; 

1 1 instructions for distilling each list in said plurality of lists into said frequency 

12 sorted list, the frequency sorted list including a plurality of entries, each entry having a 

1 3 search and a number of times said search was submitted to a respective web service; 

14 instructions for obtaining a query; 

1 5 instructions for searching the frequency sorted list for matches between said 

16 query and a search in the frequency sorted list and for selecting the matches having 

17 highest associated frequency, each selected match indicating a respective selected 

18 web service of the web services; and 

19 instructions for generating directed content based on one or more of the 

20 selected web services. 

1 22. A method of generating a directed advertisement, the method comprising: 

2 obtaining a query; 

3 searching a web resource for a match between said query and an element of 

4 said web resource; 

5 selecting a web service based on said element of said web resource; 

6 routing said query to an instance of said selected web service; 

7 collecting a response generated by said selected web service; and 

8 generating said directed advertisement, said directed advertisement including a 

9 portion of said response in said advertisement. 

1 23. The method of claim 22, wherein said element of said web resource is a 

2 category. 
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1 24. The method of claim 22, wherein said web resource is the Open Directory 

2 Project. 

1 25. The method of claim 22, wherein 

2 said web resource is a frequency database, the database storing search 

3 frequency information indicating, for respective searches, a frequency with respect to 

4 each of one or more of a plurality of web services; and 

5 said element of said resource is an entry in the frequency database 

6 corresponding to said selected web service, said search frequency information stored 

7 in said frequency database indicating that said search has been conducted at said 

8 selected web service at a high frequency relative to other web services of said 

9 plurality of web services. 

1 26. A computer program product for use in conjunction with a computer system, 

2 the computer program product comprising a computer readable storage medium and 

3 a computer program mechanism embedded therein, the computer program 

4 mechanism comprising: 

5 a program module for generating a directed advertisement, said program 

6 module comprising: 

7 instructions for obtaining a query; 

8 instructions for searching a web resource for a match between said query and 

9 an element of said web resource; 

1 0 instructions for selecting a web service based on said element of said web 

1 1 resource; 

12 instructions for routing said query to an instance of said selected web service; 

1 3 instructions for collecting a response generated by said selected web service; 

14 and 

15 instructions for generating said directed advertisement, said directed 

16 advertisement including a portion of said response in said advertisement. 

1 27. The computer program product of claim 26, wherein said element of said web 

2 resource is a category. 

1 28. The computer program product of claim 26, wherein 
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2 said web resource is a frequency database, the database storing search 

3 frequency information indicating, for respective searches, a frequency with respect to 

4 each of one or more of a plurality of web services; and 

5 said element of said resource is an entry in the frequency database 

6 corresponding to said selected web service, said search frequency information stored 

7 in said frequency database indicating that said search has been conducted at said 

8 selected web service at a high frequency relative to other web services of said 

9 plurality of web services. 

1 29. A computer system for generating directed content, the computer system 

2 comprising: 

3 a central processing unit; 

4 a memory, coupled to the central processing unit, the memory storing: 

5 a program module for generating said directed content, said program module 

6 comprising: 

7 instructions for obtaining a query; 

8 instructions for searching a web resource for a match between said query and 

9 an element of said web resource; 

1 0 instructions for selecting a web service based on said element of said web 

1 1 resource; 

12 instructions for routing said query to an Instance of said selected web service; 

1 3 instructions for collecting a response generated by said selected web service; 

14 and 

1 5 instructions for generating said directed advertisement, said directed 

16 advertisement including a portion of said response in said advertisement. 

1 30. The computer system of claim 29, wherein said element of said web resource 

2 is a category. 

1 31 . The computer system of claim 29, wherein 

2 said web resource is a frequency database, the database storing search 

3 frequency information indicating, for respective searches, a frequency with respect to 

4 each of one or more of a plurality of web services; and 
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5 said element of said resource is an entry in the frequency database 

6 corresponding to said selected web service, said search frequency information stored 

7 in said frequency database indicating that said search has been conducted at said 

8 selected web service at a high frequency relative to other web services of said 

9 plurality of web services. 
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APPARATUS AND METHOD FOR DELIVERING INFORMATION 
OVER A NETWORK 



ABSTRACT OF THE DISCLOSURE 

5 

A method of generating directed content Is provided. In the method, a set of 
lists are received. Each list in the set of lists is associated with a respective web 
service and each list includes searches submitted to the associated web service. The 
set of lists are distilled into a frequency database. The frequency database stores 

10 search frequency information indicating, for respective searches, a frequency with 
respect to each of one or more of the plurality of web services. A query is obtained, 
and the query is used to perform a search for matches between the query and a 
search in the database. Matches having highest associated frequency are selected. 
Each selected match indicates a respective selected web service of the web services. 

15 Directed content is displayed based on one or more of the selected web services. 
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these statements were made withi the knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both, under Title 1 8, United States Code, 
§1001 and that such willful false statements may jeopardize the validity of the application or 
any patent issued thereon. 
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inventor, if any: 
Inventor's signature: 
Date: 

Residence: 

Citizenship: 

Post Office Address: 



Gregory L. Coleman 



55 5 43^^ Street 

JLJSLA 

55 5 43^^ Street 
Oa kland. CA 94609 



9837-0009-999 



3 



Full name of fifth joint 
inventor, if any: 

Inventor's signature: 

Date: 

Residence: 
Citizenship: 
Post Office Address: 



A my E. Martel 



3 3 Rosemont Place 

JUSA 

3 3 Rosemont Place 

S an Francisco. CA 94103 



